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REMARKS 

Claims 1-25 are all the claims presenfly pending in the application. Claims 1, 10, 17-18 
and 20 have been amended to more particularly define the invention. 

It is noted that the claim amendments are made only for mote particularly pointing out the 
invention, and not for distinguishing the invention over the prior art, nanowing the claims or for 
any statutory requirements of patentability. Further, Applicant specifically states that no 
amendment to any claim herein should be construed as a disclaimer of any interest in or right to 
an equivalent of any elanent or feature of ihe amended claim. 

Claims 21-22 stand rejected under 35 U.S.C. § 1 12. first paragraph as allegedly not 
enabled by (he specification. 

Applicant notes that claims 21-22 are not subject to any prior art rejection and would, 
therefore, be presumably allowable except for the aUeged informaUties. 

Claims 1-3. 5-20 and 23 stand rejected under 35 U.S.C. §103(a) as allegedly being 
unpatentable over Peterson et al. (U. S. Patent No. 6.593,940) in view of Flanagan et al. (U. S. 
Patent No. 6,343,371). 

Applicant notes that the Examiner incorrectly indicates on the Summary page and on 
page 1 of the Office Action that only claims 1-23 arepending. The Examiner does not expressly 
indicate that claims 24 and 25 are subject to any rejections and therefore, these claims are 
presumably allowable. 

This rejection is lespectfuUy traversed in the following discussion. 

I. THE CLAIMED INVENTION 

The claimed invention (e.g., as recited in claim 1) is directed to a method for statically 
detecting a dataiace condition in a multithreaded application. The method includes inputting a set 
of input information including a multithreaded context gr^h, processing the set of input 
information by comparing threads that may execute statements in a statement pair, and outputting 
a statement conflict set that identifies the statement pairs whose execution instances definitely or 
potentially cause dataraces, such that a datarace condition is statically detected without executing 
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the maltithreaded application. 

Importantly, the processing includes computing a node conflict set bv traversing the 
multithreaded context eranh to identify r . onflictina pairs of nodes in th e nmltithraaHerf rr^nt^ 
(Application at page 16, lines 3-17; Figure 4). 

Conventional dalarace detection methods identify many dataraces that may never be 
exhibited in any program execution (e.g., **false positives"). In addition, programmer annotations 
ate required to improve the effectiveness of such conventional tools (Application at page 6, lines 
1-10). 

The claimed invention, on the other hand, computes a node cooflict set bv traversing the 
mttltithr^ed context arat>h to identify c o nflicting nairs of nodes in the multithreaded f^nrtpvt 
gl^ (AppUcation at page 16, lines 3-17; Figure 4). This feature helps to allow the claimed 
method (e.g., and system) to raiore accurately detect a dataxace condition (e.g., a condition where 
a datarace definitely wUl occur or may possibly occur) than in conventional methods 
(Application at page 6, lines 12-15). 

IL THE 3S use 112, SECOND PARAGRAPH REJECTION 

The Examiner aUeges that claims 21-22 are not enabled by the specification. Applicant 
again submits, however, that these claims are clearly enabled by the specification. 

Applicant would again point out that one of ordinary skill in the art would readily 
understand that the phrase "tagging a statement with a set of threads" is a non-mathematirai 
pxplaaation of the fonowing notations re ferred to on nages 19 and 21 in the present 
Application : 

MustThreadObj(p(S.i)) and MayrhreadObj(p(S.i)), 
where the former means the set of threads, tagged for statement p. that must execute p, and ttie 
latter means the set of threads, tagged for p. fiiat mpy execute p. 

With respect to claim 22 which recites "comparing sets of locks held by threads that may 
execute said statements^ Applicant would again point out that the temi "lock" may refer to 
syDchronizatlon objects which are clearly described in the specification, for example, at page 10, 
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line 13. 

AppUcant again respectfuUy submits that practitioners of multithreaded application 
developers understand well that the two tenns are synonynaous with each other. Computing the 
synchronization objects of a statement is described in detail on page 15, lines 10 to 12 of the 
specification. Further. "Comparing sets of locks" is clearly described in the specification, for 
example, on page 19. line 24-page 20, line 8, which states: 

"ITie synchronization objects of two statements allow the determination of 
whether two statements (or two executions of a single statement) executed by two 
different threads are synchronized with respect to each other via the 
synchronization objects (e.g., of synchronized methods and synchronized blocks)." 

Thus, Applicant respectfuUy submits that claims 21 and 22 are clearly enabled by the 
specijGcation. 

hi view of the foregoing, the Examine is respectfully requested to witiidraw this 
rejection. 

in. THE ALLEGED PRIOR ART REFERENCES 

The Examiner alleges that Peterson would have been combined with Flanagan to form the 
invention of claims 1-20 and 23. Applicant submits, however, that these alleged references 
would not have been combined and even if combined, the alleged combination would not teach 
or suggested each and every feature of the claimed invention. 

Peterson discloses a method of finding ewors in multithreaded applications. Races are 
instanced during the execution of the program. (Peterson at Abstract). 

Flanagan discloses a system for statically detecting potential race conditions in a multi- 
threaded computer program. In the system, a race condition detector detennines whether accesses 
to object data fields are consistenUy protected by an appropriate lock. An object data field access 
that is not protected by an appropriate lock indicates a potential race condition (Flanagan at 
Abstract). 
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Applicant respectfully submits that these referaices are completely nntelated. and no 
person of ordinary skill in the art would have considered combining these disparate references, 
absent imnemiissible hindsight. 

In fact. Applicant submits that the reference s prbvide no motivafion or su^ pestion to urge 
the combination as alleged by the Examiner. Indeed, these references clearly do not teach or 
suggest their combination. Therefore, Applicant respectfiilly submits that one of ordinary skill in 
the art would not have been so motivated to combine the references as alleged by the Examiner, 
Therefore, the Examiner has failed to make a prima facie case of ohvinnanBsa 

However, neither Peterson, nor Flanagan, nor any allqged combination thereof teaches or 
suggests "processing the set of input information by comparing threads that may execute 
statements in a statement pair, said processing comprising computing a node conflict set 
traversing said mulmhreaded context graph to identify conflicting pairs of nodes in said 
multithreaded context graph", as recited, for example, in claim 1 and similarly recited in claims 
17, 20 and 23 (Application at page 16. lines 3-17; Figure 4). 

As noted above, tliis feature helps to allow the claimed method (e.g., and system) to more 
accurately detect a datarace condition (e.g., a condition where a datarace definitely will occur or 
may possibly occur) than in conventional methods (Application at page 6, lines 12-15). 

Clearly, this feature is not taught or suggested by Peterson. Indeed, the Examiner allege 
that Peterson discloses a multithreaded context graph at col. 6, lines 1-5. That is, the Examiner 
surprisingly attempts to equate the "monitor lock cycle graph" in Petereon with a multithreaded 
contact graph of the invention. This is clearly incorrect. 

Indeed, Applicant would point out that the multithreaded context graph (MCG) in the 
claimed invention may include a call graph that additionally represents synchronized blocks and 
methods as separate nodes (Application at page 14, lines 3-5). The monitor lock cycle graph in 
Peterson, however, is "a persistent record connecting locks that are held to locks that are trying to 
be acquired" (Peterson at col. 6, lines 1-5). Thus, the monitor lock cycle graph in Petereon is 
completely unrelated to the MCG of the claimed invention. 

Further, even assuming (arguendo) that the monitor lock cycle graph can somehow he 
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equated with the MCG of the claimed invention, Peterson certainly does not teach or suggest 
computing a node conflict set by traversing the multitliroided context graph to identify 
confficting pairs of node$ in the multithreaded context graph. Indeed, nowhere does 
Peterson teach or suggest traversing the monitor lock cycle graph, let alone traversing it to 
identify conflicting pairs of nodes. 

Moreover, nowhere does Peterson teach or suggest the concept of a none conflict set as in 
the claimed invmtion. 

Therefore, Peterson clearly does not teach or suggest processing the set of input 
information by computing a node conflict set by tmversing said multithreaded context graph to 
identify conflicting pairs of nodes in said multithreaded context gr^h. 

Likewise, fliis feature is not tawght or suggested by Flanagan. Indeed, Flanagan simply 
states the properties that need be checked, which axe the conditions for a datarace. What 
matters is how the properties are checked, which is an important aspect of the claimed 
invention. 

Applicant would again point out that that is at least one area where Flanagan's 
invention differs from the claimed invention. Using the analogy of the null-pointer error or the 
divide-by-zero error above, Flanagan's statement corresponds to saying that nuU-pointers and 
divide^by-zero need be checked, which is, needless to say, true for null-pointer or divide-by- 
zero checking. 

hi short, nowhere does Hanagan teach or suggest processing the set of input infbmiation 
by computing a node conflict set by traversing said moltitiireaded context graph fo identiiy 
conflicting pairs of nodes in said multithreaded context graph. 

Thus, Flanagan is clearly unrelated to the claimed invention. Thus, Flanagan clearly 
does not make up for the deficiencies of Peterson. 

Therefore, Applicant submits that these alleged references would not have been combined 
and even if combined, the combination would not teach or suggest eax:h and every element of the 
claimed invention. Therefore, the Examiner is respectfully requested to witihdraw this rejection 
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la FORMAL MATTERS AND CONCLUSION 

In view of the foregoing, Applicant submits that claims 1-25. all the claims presently 
pending in the application, axe patcntably distinct over die prior art of recoixl and are in condition 
for allowance. The Examiner is i«spcct£iiUy requested to pass the above application to issue at 
the earliest possible time. 

Should the Examiner find the appUcation to be other than in condition for allowance, the 
Examiner is requested to contact the underalgwed at the local telephone number Usted below to 
discuss any other changes deemed necessaiy in a telephonic ornersonal intflrviVw 

The Commissioner is hereby authorized to charge any deficiency in fees or to credit any 
overpayment in fees to Assignee's D^sit Account No. 30-05 10. 



Date: 



Respectfully Submitted, 




Phillip E. Miller, Esq. 
Registration No. 46,060 



McGinn IP Law Group, PLLC 
8321 Old Courthouse Road, Suite 200 
Vienna, VA 22182-3817 
(703) 761-4100 
Customer No. 212S4 



CERTIFtCATK OF F ACSIMW.F. TRANSMTSSTOIV 

<ii.f^ i^^'f^^V^ that the foregoing Amendment was filed by fecsimile with the United 
Mates Patent and Trademark Office Examiner Chuck D. Kendall, Group Ait Unit # 2192 at fkx 
number (571) 273-8300 this /tH^ day of Q-SiC^ im ^ ^ ^ ^ 




Phillip E. Miller 
Reg. No. 46,060 
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